On transformation of STRIPS planning to linear programming

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scoring Functions of Approximation of STRIPS Planning by Linear Programming

STRIPS planning is a problem of finding of a set of actions that transform given initial state to desired goal situation. It is hard computational problem. In this work an approximation of STRIPS block world planning by linear programming is shown. Additionally two scoring functions have been introduced to estimate quality of the plan. Proposed approach is illustrated by exemplary simulation.

متن کامل

APPLICATION OF LINEAR PROGRAMMING TECHNIQUES IN PRODUCTION PLANNING

Optimum utilization of limited resources in the production floor demands that the production manager makes decisions on the best allocation of limited resources. This study applied linear programming techniques to production planning problem in a feed mill producing company. Linear Programming model was formulated based on data obtained from the company operations’ diary. Data was processed wit...

متن کامل

the effects of planning on accuracy and complexity of iranian efl students’ written narrative task performance

this study compared the different effects of form-focused guided planning vs. meaning-focused guided planning on iranian pre-intermediate students’ task performance. the study lasted for three weeks and concentrated on eight english structures. forty five pre-intermediate iranian students were randomly assigned to three groups of guided planning focus-on-form group (gpfg), guided planning focus...

15 صفحه اول

Duality in STRIPS planning

We describe a duality mapping between STRIPS planning tasks. By exchanging the initial and goal conditions, taking their respective complements, and swapping for every action its precondition and delete list, one obtains for every STRIPS task its dual version, which has a solution if and only if the original does. This is proved by showing that the described transformation essentially turns pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Archives of Control Sciences

سال: 2011

ISSN: 1230-2384

DOI: 10.2478/v10170-010-0042-3